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. Abstract. We apply a simple observation to show that the generalized Dicke states 

00 ' can be determined from their reduced subsystems. In this framework, it is sufficient to 

calculate the expression for only the diagonal elements of the reudced density matrices 
! , in terms of the state coefficients. We prove that the correlation in generalized Dicke 

states \GD N ') can be reduced to 2£-partite level. Application to the Quantum Marginal 
+-t . Problem is also discussed. 
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Introduction: Entanglement is one of the most fascinating non-classical features 
7— i ■ of quantum theory which has been harnessed for various practical applications. 

Although bipartite entanglement is well understood, gaining insight into multipartite 
entanglement is still quite a challenge. There are various perspectives to study 
entanglement at the multi-party level such as its characterization by means of LOCC, its 
ability to reject local realism and hidden variable theories etc. A particular interesting 
point of view is that of "parts and whole". This approach basically deals with the 
question: how much knowledge about the quantum system can be acquired from that 
of its subsystems? To be precise, it asks whether an unknown state can be determined 
uniquely if all its reduced density matrices (RDMs) are specified. In other words, this 
means whether higher order correlations are determined by lower order ones. It turns 
out that the most entangled states are the ones which cannot be determined from their 
RDMs. 

The determination of a state from its RDMs implies that the correlation present in 
the state is reducible to lower order ones. In an interesting work [1] it was shown that 
except the GHZ class (a|000) + all 3-qubit pure states are determined by their 

2-qubit RDMs. This was further generalized [2] to the iV-qubit case to show that GHZ 
is the most entangled class of states. In these works, the knowledge of (N — l)-party 
RDMs was employed to characterize the iV-party state. However, in the general scenario 
there may exist states which can be determined by less than (N — l)-party RDMs, i.e., 
a generic correlation can be reduced beyond the (N — l)-partite level. For example, we 
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have recently shown [3] that the iV-qubit W class of states are determined by just their 
bipartite RDMs. 

Though some partial progress has been made in this direction [4] , there is no general 
technique to know which class of states can be determined by i^-partite RDMs for 
K < N — 1. Answering this question will lead to the classification of quantum states in 
terms of various kinds of reducible correlations they can exhibit [1, 2, 3]. A natural way 
to solve the problem is to determine all the RDMs from the given state and from an 
arbitrary state (which is supposed to have the same set of RDMs) and then compare the 
corresponding RDMs. But this is practically very difficult as we need to solve several 
second degree equations involving complex numbers. 

In this communication we provide some interesting examples of states which can 
be determined by their i^-partite RDMs for K < N — 1. In particular, we shall consider 
the Dicke states which are genuinely entangled and have been widely studied both from 
theoretical and experimental point of views [5]. The simplest Dicke state is the W state 
which was studied at the qubit level recently [3]. In the present work, as a first step, 
we shall extend this result to arbitrary rf-dimensional (i.e., A^-qudit) W-state. Next, we 
shall focuss on the Af-qubit Dicke states and study their reducible correlations. This 
result is further generalized to rf-dimensions. Another interesting application of our 
technique that would be mentioned is the Quantum Marginal Problem. 

Our proof is based on the simple fact that the RDMs of a pure state can be 
constructed only from the expressions of the diagonal elements. This facilitates easy 
computation of the RDMs. In addition, if some of the diagonal entries are zero, then 
this constraints some diagonals of the arbitrary state to vanish, thereby reducing the 
number of unknowns. So first, let us rewrite some known observations and notational 
conventions to construct RDM's, in a slightly different way, for later convenience. 

Observation : To calculate the Reduced Density Matrix from a generic pure state, 
it is sufficient to calculate the expression for diagonal elements in terms of the state 
coefficients. All off-diagonal elements will be obtained from these expressions. 

A density matrix being hermitian, can be identified by its upper-half elements 
dij V« < j. So we do not need to calculate the lower-half elements. 

Using the 'lexicographically-ordered' basis {|00...0), |00...1), ... ,\00...d— 1), ... , 
\d — 1 d— l...d— 1)} of C d<g>N , an A-qudit pure state (i.e., an A-partite pure 

quantum state where each of the parties has a <i-level system) can be expressed as 



where Dn(x) = "Representation of the decimal number x in an Af-bit string in <i-base 
number system" . To have a grip on the coefficient corresponding to a basis vector, we 
are using <i-base number system to represent the basis vector so that the suffix of its 
coefficient can be obtained by converting it into decimal number and vice-versa. [Note 
that for d > 11, we need at least two bit (digit) to represent d — 1 in decimal number 
system. But we wish to restrict ourselves to using one bit to represent one level. So we 




(1) 
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are using <i-base number system to represent the bases. Thats why a 'bar' is used over 
d — 1 to indicate that it is of <i-base number system (and so it consists of one bit)]. 

Throughout the discussion, we will use <i-base number system to represent only the 
bases and decimal numbers elsewhere. However, when there is no ambiguity, we will 
write \i) instead of \D^(i)) - it should always be understood that the bases are in ci-base 
number system. 

Now let us calculate the M-partite marginal (RDM) p^* 2 '"** 7 = Tr(|-0)^( , i/)|), where 
the trace is taken over the remaining N — M parties. Clearly, it will be a matrix of 
order d M x d . So, retaining only the upper half entries, we can write 

d M -Xd M -X 



hi2—i M 



£ ^\ D M^))(D M (j)\. 



(2) 



each rij will be a sum of d N M number of terms each of which 
is of the form c^q. Thus r i7 - = 22 n =o c k v °i v - To get the expression of (i.e., to 



Since the RDM is obtained by tracing over N — M parties (the space of these parties 
has dimension d N ~ M ) 

d iV-M_ 1 

see explicitly which c^'s and q's will appear in the sum) , let us fix one i and one j. 
Let Dm(i) = S1S2...SM and Dm{j) = t\t2---tu- In an iV-bit string, let us now put the 
Sj's at Zjth places respectively. Then the suffixes fc's will be obtained by converting the 
iV-bit <i-base numbers, obtained by filling all the remaining N — M places of the above 
string arbitrarily with 0, 



., 1, 2,..,d 



1, into decimal numbers. For an illustration, let ko 






( 


■ s 1 


s 2 















d N -' 


(a) 




d N-N 



(b) 



1 


2 


I, 


I, 


h 


N 










f, 




u 




L 








Figure 1. Least suffix (or the first term) in is c/c c; , 
where (a) k = Y^jLi s .d N ^ and (b) l = J^fL 
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be the decimal number obtained by converting the iV-bit c?-base number having Sj fixed 
at ijih place (Vj = l(l)M) and zero at all the remaining N — M places [see fig. 1 for 

M M 

illustration]. Then ko = Sj.d N ~ lj . Similarly, let lp = Y] tj.d N ~ lj . Then the first term 

j=x j=x 
(ordering in suffixes appear) of the sum in the expression of r»j will be Ck .c~i - In a similar 

way other Ck p .ci p (p = 0(1) (d N ~ M — 1)) terms can be calculated. For the last term, which 

N 

is the term with highest suffix, we have kdN-M_i — ko + (d — 1) d N ~ J . Note 

3=X;j^ii,i2,~,iM 

d N-M d N-M d N-M 

that Ta = \ c k P \ 2 and r^ = Y \ c i P \ 2 - Since = Y, c fcp .Q p , it follows that each 

p=0 p=0 p=0 

off-diagonal element can be obtained by summing the products of corresponding 
complex numbers appearing in the expression of ra and conjugate of the complex 
numbers appearing in the expression of rjj. Hence, it is sufficient to calculate the 
expression for only the diagonal elements. □ 
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d — 1 

Remark 1: If we start with a mixed state [r^] - >i=0 and we wish to calculate 
an RDM [-Rij] J>i=0 , following the same procedure, it can be shown that if Ra = 

YlCo 1 r (k a )(k a ) and R j:j = E^o" 1 r (M(M> then R n = Ef= _1 r (k 3 ){Q- So Ru = would 
imply r(k s )(j) = Vs, j! Thus, it is always helpful to calculate first the expression of the 
diagonal elements ( and compare them). 

We shall now apply the above observation to arrive at our main results. As a natural 
extension of the work on iV-qubit W state [3], first we shall consider the generalized 
(i-dimensional W state. This would also serve as a good demonstration of the technique 
and be useful in understanding the proof for the generalized Dicke states. 

J. N-qudit generalized W -state: 

The iV-qudit generalized H^-state is defined as [6] 

d-l 

\W) d N = ^K|iO...OO) + ... + a ni \00...0i)) (3) 

1=1 

However, we will write this state in our notation as 

N-l d-l N-l d-l 

\ w )n = EE^iW)> E E k*i 2 = i- (4) 

i=Q j=l i=o j=l 

Theorem 1: N-qudit generalized W-states are determined by their bipartite 
marginals. 

We shall prove this by showing that there does not exist any other iV-qudit density 
matrix having the same bipartite marginals except 

JV-l d-l d-l 

\W) d N (W\ = J2J2J2 w ^^\D N (jd i ))(D N (kd i )\ 

i=0 j=l k=j 
N-l d-l N-l d-l 

+ EE E J2 w ^^\D N (jd l ))(D N {md l )\. (5) 

i=0 j=l l=i+l m=l 

[Note that though the above expression looks rather cumbersome, the matrix form can 
be easily visualized as there are non-zero elements only at (jd l + 1, kd l + 1) positions 
where j, k — l(l)(d— 1); i, I — 0(1) (N — 1) and jd l < kd l , since we are considering only 
the upper half elements. These elements are the coefficients of \D N (jd t )){D N (kd l )\ and 
are given by w jd ,w kd i.] 
Proof : 

1. Each bipartite marginal pff will be a matrix of order d 2 x d 2 where J G 
{1, 2, N — 1} and K e {2, 3, N}. As discussed earlier, to determine pff , we 
need to find the expressions of the d 2 diagonal elements of pff i-e., the coefficients of 
VhJ = 0(1) (d — 1). [Note that, while in the bases, i, j should be understood as 
(i-base numbers]. 

Now each basis state in (4) has exactly one nonzero entry (rather 'bit') with value 
1 to d — 1. So there will be no basis term of having both i,j as nonzero 

numbers. Therefore, the coefficient of \ij)(ij\ in pff should be zero Vi, j = 1(1) (d— 1). 
Hence we need to consider only the coefficients of |0i)(0«| and |iO)(iO| Vi = 0(l)(d— 1). 
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Again, for i ^ 0, there is exactly one basis state in (4) containing %' at Jth place 
(from left to right) having the coefficient w id N-j. Therefore, the coefficient of |i0)(i0| 
is \w id N-j\ 2 . Similarly, the coefficient of |0i)(0i| in pff is \w ic iN-K\ 2 \/i = 1(1) (d — 1). 
From normalization (Tr(pffi) = 1), the coefficient of 1 00) (00 1 in p JK is obtained as 

d-l 

i=i 

We know that the non-diagonal terms (the coefficients of |0i)(0j|, |0i)(j'0| and 
\i0)(j0\; i 7^ j) will be determined from the above expressions of the diagonal terms. 
Thus, 

d-l d-l d-l 

Pw = (1 - ^(KdM 2 + \w tdN - K \ 2 ))\00)(00\ + ^2^2 Wid S-KiD jd N-K\0i)(0j\ 
i=l i=l j=i 

d-l d-l d-l d-l 

+ ^2^2u! id N- K w jd N-j\0i)(j0\ + ^2^2w id N-jw jd N-j\i0)(j0\. (6) 

i=l j=l i=l j=i 

2. Now let us suppose that there exists an iV-qudit density matrix (possibly 
mixed, hence the subscript M) 

d N -id N -i 

pm- n = E E r ^«>^')i ( 7 ) 

i=0 j=i 

which has the same bipartite marginals as | VK)^. Here ru > V? = 0(1) (d N — 1), 
since the diagonal elements of a Positive Semi Definite (PSD) matrix are non-negative. 
[If possible let in a PSD matrix A, a diagonal element di < 0. Then taking = 
[0, 0, .., 0, 1, 0, ...0] T , we have (ip\A\ip) — di < 0, a contradiction that A is PSD]. 

We first wish to calculate the diagonal elements of the bipartite marginal pjf 
of Pm" n ■ Each diagonal element of p{f is the sum of d N ~ 2 number of diagonal 
elements r ss of Pm"' N ■ Out °f t ne d 2 number of diagonal elements (coefficients of 
= 0(1) (d— 1)) of pff , let us first calculate the coefficient of Vi,j = 

1(1) (d — 1). To see explicitly which r ss 's will appear in the sum, we observe that the 
suffixes s will vary over the decimal numbers obtained by converting the TV-bit ci-base 
numbers having % fixed at Jth & j fixed at Kth places and arbitrarily 0,1,. ..,d — 1 
at the remaining (N-2) places. Hence the terms r ss 's for the suffixes s = and 
s = k.d 1 ' 1 ^ = 1,2, .., (d — l);l = 1,2, ...,7V will not appear in the expression (sum) 
of coefficient of \ij){ij\ in pjf for any J, K as for these s, D N (s) can have at most one 
non zero entry (but we need at least two). 

3a. As can be seen from eqn.(6), there is no term \ij)(ij\ for ij ^ in pff . 
Therefore, the coefficient of for ij ^ in pjjf should vanish. Since these 

coefficients are sum of non- negative r ss 's, each r ss appearing there should individually 
be zero. Therefore, from step (2), the only non- zero diagonal elements of Pm"' n are r ti 
for i = & i = ].d k - x Vj = l(l)(d -!),&; = 1(1)N . 
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3b. Next comparing the coefficient of |0i)(0i| from p 3 ^ and pjf , we get 
r (id N - K )(id N - K ) = \ w id N - K \ 2 f° r all i = 1(1)(<^ — !)■ Similarly, comparing the coefficient 
of |iO)(iO|, we get ri id N-j\i id N-j\ = \w id N-j\ 2 for all i = l(l)(rf — 1)- Since these 
results hold for all possible (parties) J and K, we can write them in combined form 
as r mm = \w jd ,\ 2 Vj = l(l)(d- = 0(1) (N - 1). 

d N -l N-ld-1 

3c. Finally, from normalization condition ra = 1 = Yl l^j^l 2 ? we § e t 

i=0 i=0 j=l 

r o = 0. Thus collecting the results of steps 3a & 3b it follows that 

rmm = l^| 2 ,Vj = l(l)(d- = 0(l)(N- 1) (8) 

and all other ru in Pm'" n are zero. 

4. Now we will use the fact that if a diagonal element of a PSD matrix is zero, 
then all elements in the row and column containing that element should be zero [7]. 
Hence from the result of step 3c it follows that Pm'" n has nonzero elements only at 
(jd i + 1, kd l + 1) positions where j, k = l(l)(d - 1); i, I = 0(1)(N - 1) and jd i < kd l . 
These elements are the coefficients of \DN(jd 1 )) (DN(kd l )\ and are given by r^ d z^ kd iy 
Therefore, Pm"' n has the same form as |W^)^r(W^| given in (5). Moreover, from (8), they 
have the same diagonal elements. 

5. The non-diagonal elements of Pm'" n are at (jd 1 + l,kd l + 1) places with 
jcf < kd l . Now, jd { < kd l may happen in two ways: either i < I or j < k (when 
i = I). For i < I, the non-diagonal element at (jd 1 + 1, kd l + 1) is found to be 
Wj d iW kd i by comparing the coefficients of \0j}(k0\ from p^~ l ^ N ~^ and p\^~ l ^ N ~^ ■ For 
% = I ( and hence j < k), the same can be achieved by comparing the coefficients of 
\0j)(0k\ from p J ^ N ^ and p^ N ^ with any J ^ %. Thus r^ d i^ kd i^ = Wj d iW kd i and hence 

pfr N = \w) d N {w\. ' 1 ' □ 

//. N-qubit generalized Dicke states: 

The generalized Dicke states are defined by 

|GZ$) = 5>|i) (9) 

i 

where i = |iii2---ijv) and the sum varies over all permutations of £ number of 1 and N — £ 
number of 0. When all coefficients are equal, they are known as Dicke states which 
have many interesting properties such as permutational invariance, robustness against 
decoherence, measurement and particle loss. Some important applications of Dicke 
states include telecloning, quantum secret sharing, open-destination teleportation and 
quantum games [8]. In particular, implementation and various interesting applications 
of W states and their connection with Dicke states has been studied in [9]. Thus Dicke 
states serve as a good test bed for exploring multiparty correlations. 

Let us first write the above state in (9) as ( to have a grip on the coefficients ) 

N-l 

\GD^) = a 2n+T2+ ^ +Te \B N (2^ + 2 12 + ... + 2^)> (10) 

U>«2>--->«f=0 

where B^(x) is the binary representation of the decimal number x in an iV-bit string 
and dj's are arbitrary non-zero complex numbers satisfying the normalization condition. 
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Retaining only the upper-half elements, we can write 

\GD$){GD$\ = J29ij\B N (i))(B N (j)\ (11) 

where = a^j and i,j vary over the decimal numbers obtained by converting the 
iV-bit binary numbers having £ number of 1 (and N — £ numbers of 0). In matrix form 
\GD$)(GD$\ will have non-zero entries (g^) only at (i + 1, j + 1) positions. 

Since 1 < £ < N — 1, considering the entanglement, it is sufficient to take £ < |_y_| = 
Integral part of y, as the states corresponding to other ts are LU-equivalent to these 
states. Any property of these later states will follow from the corresponding former 
states obtained by changing and 1 throughout the bases. For example, the two classes 
{GD^' 2 ^} and \GD$) have the same property. We shall now prove an interesting 
property of these states. 

Theorem 2 : For 1 < £ < [yj, the generalized Dicke state \GD$) is uniquely 
determined by its 2£-partite marginals. 

Note that we have excluded the case £ = |_yj • The reason for this exclusion will 
be described later. We will prove this theorem in two parts — firstly we shall show 
that if any density matrix has the same (£ + l)-partite marginals as those of \GD$), 
then it must share the same diagonal elements with \GD$)(GD$\. But there will 
be some (off-diagonal) elements in a general density matrix which will never appear 
in any {£ + l)-partite marginal. So, to include these elements, we have to consider 
RDMs of more parties. In the second part we will show that it is sufficient to consider 
the 2£-partite marginals to prove the uniqueness (i.e., the two matrices share the same 
off-diagonals) . 

Proof: 

1. If possible, let there exist an iV-qubit density matrix (possibly mixed) 

2 N -1 2 N -1 

pm- n = E E r «i^(ox^(j)i (12) 

i=0 j=i 

having the same (£+ 1) -partite marginals as those of \GD$). We shall prove that Pm'" n 
and \GD { ^)(GD { ^\ share the same diagonals. 

2. We will first consider the diagonal elements of RDMs. Since there is exactly 
^-number of non-zero entry (each is 1) in every basis term of \GD$), the coefficient of 

\iii2—ie+i) {iii2—ie+i\ 

in any {£ + l)-partite marginal should be zero in which every i^ is 1. This constraints 
the form of Pm" N in eqn (12) to have some coefficients (r^) vanishing. In (12), only 
those Tij will be non-zero for which both of B^{i) and B^{j) has at most £ number of 1. 
We shall now show that only those r^ in (12) are non-zero for which B^ii) has exactly 
^-number of 1. 

a). Let us consider the coefficient of \%\%2---ie,+-\)^\%2---it+\\ where £ number of 
ij's are 1 and only one is zero, in the RDM of some parties Ji, J 2 , Je+i- There is 
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exactly one basis term in \GD N ) having at J^th place, with the coefficient a« where 
i = 2 N ~ Je + 1 + ... + 2 N - Jl . So, when the RDM is calculated from \GD$), the coefficient 
is 9u — ki| 2 . Again, there is exactly one non-zero ru in (12) such that B^{i) has at 
Jfcth place (since Bpf(i) can have at most £ number of 1, in order for ^ 0). Therefore, 
comparing the coefficients (of this term), r„ = gu. Considering all permutations of this 
term and all possible set of (£ + l)-number of parties, it follows that ru = du, for all 
decimal i so that B N {i) has ^-number of 1. 

b). Now we will show that all other r u , corresponding to which B N (i) has less 
than £ number of 1, should be 0. First consider those r^'s corresponding to which B N (i) 
has {I — 1) number of 1. Then comparing the coefficients of |iii2"-^+i)(*i*2--^+i| where 
(£ — 1) number of ij's are 1, from the RDMs (considering all possible set of parties and 
using the result of step a) above), we get ru = 0. Similarly, all other r^s, corresponding 
to which \Bn({)) has less than £ number of 1, should be zero. Finally from normalization 
(J2 r a = J29u = 1), it follows that r 00 = 0. 

Thus, collecting the results of a) and b) it follows that Pm'" N in (12) reduces to the 
same form as \GD$)(GD$\ in (11) and they have the same diagonal elements ru = gu- 
The only remaining task to prove the uniqueness is to show that they have the same 
non-diagonal elements too. 

3. Consider a non-diagonal element r\j with i = and j = . 
(each of and is 1). Since £ < there will be some terms in 
the density matrix, the coefficients (r^ or aidj) of which will never occur in any 
{£ + l)-partite marginal. For example, the coefficient of 1 000 . . . 011) (110 . . . 0|, or 
1 10 . . .01) (100. . . 10 1 will never appear in any tripartite marginal. Generically, those 
r^'s (i < j) for which the Hamming Distance between B N {i) and B N (j) is greater than 
t + 1, will never occur in any {£ + l)-partite marginal; because partial tracing over 
the remaining parties will yield 0. Thus, the elements r^'s with j = i= complement of 
% = 2 N — 1 — i (these are the elements on the secondary diagonal of the density matrix) 
will never occur. 

Since these r^-'s never occur in any (£+ l)-partite marginal, these are unconstrained 
elements (i.e., these can take any values and need not be aidlj, which is required for the 
uniqueness of the two density matrices). So, there exists an infinite number of 2 N x 2^ 
hermitian, unit-trace matrices sharing the same diagonals and (£+ l)-partite marginals 
with \GD^)(GD^\. However all such matrices may not be valid density matrices 
because of the semi-positivity restriction (p > 0). So, for some particular choices of 
the coefficients a^'s, there may (or may not) exist a valid density matrix other than 
\GD { $){GD { $\. Therefore, there is an ambiguity about the general case: what is the 
minimum number of parties whose RDM's can generically determine the \GD$) state 
uniquely? 

4. To answer this question, we observe that the possible maximum Hamming 
Distance between B^{i) and B^{j) is 2£. Therefore, if we consider the 2£-partite 
marginals, each r^ will appear in some RDM's and hence should be constrained to 
satisfy some relation with a^'s. We shall now show that considering 2£-partite marginals, 
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indeed yield = aia y 

To prove it, consider a non-diagonal element with i = |*i*2 - - - *jv) an d j — 
\j1j2 ■ ■ -Jn)- Let the £ l's in i be at ifcth places (counting from left to right) and those 
in j are at J^th places. If the two sets and {Jk} are different (i.e., {Ik}^{Jk} = $), 
then we get a set of 2£ number of parties {I k , Jk} and we can arrange all I k and 
Jfc's (since Ik, Jk £ {l?2...,iV}) in increasing order. Let us called them {Pk\ (i.e., 
Pi < P 2 < ■ ■ ■ < P 2 i). If {4} n { J k } ^ $, we can add any number(s) from {1,2,..., N} 
to the set {Pk} (maintaining the order) so that it contains 2£ number of elements. 
Let s k be the P^th bit (from left to right) in B N (i) and those in B N (j) be t k . Then 
comparing the coefficient of |sis 2 • • • s 2 e)(tit2 ■ ■ ■ t 2 e\ from the RDMs p p i p *- p *i, it follows 
that Tij = OiOj and hence the proof. □ 

Remark 2: It is worth mentioning that the Theorem 2 can be viewed as a sufficient 
condition. It states that it is sufficient to consider the 2£-partite marginals to determine 
\GD$). However, it may happen (e.g., for some specific state in this class) that the 
state \GD$) can be determined from fewer than 2£-partite marginals. In this sense, we 
do not know whether this is an optimal bound. We have used the 2£-partite marginals 
to drive out the possibility of presence of another density matrix having different off- 
diagonals but sharing the same diagonals. The off-diagonals are arbitrary but are 
constrained to satisfy the requirement that the resulting matrix should be PSD. This 
automatically puts some restrictions on the off-diagonals e.g., |ry| < y/ruVjj . There is 
a possibility of reducing the number of parties using some further properties of density 
(PSD) matrices (or using some different techniques). In the present technique, 2£ partite 
marginals are sufficient. A limitation of the present technique is that if the maximum 
Hamming distance (between the bases) is N, then it gives the trivial result. In the case 
I = J , for odd N, the technique produces the result of [2] and for even N, it gives no 
useful result. Thats why we have excluded this case in Theorem 2. 

Another interesting issue is the number of RDMs needed to identify a state. For 
example, it has been shown by Diosi [4] that among pure states, only two (out of three) 
bipartite marginals are sufficient to determine a generic three qubit pure state (GHZ 
and its LU equivalents are the only exception). If we restrict ourselves only to pure 
states , then the number of RDMs can be considerably reduced. The result is stated 
more precisely in the following theorem. 

Theorem 3 : Among arbitrary pure states, the generalized Dicke state \GD$) 
is uniquely determined by its (£ + l)-partite marginals. Moreover, only N ~ x Ct (out of 
N Ct + i) number of them having one party common to all, are sufficient. 

Proof: 

Let us take the first party as the common one and consider the following RDMs 
pii2«3---«£+i_ i 1 ]-^ proof for diagonal part has already been proved in the first part of 
Theorem 2. The proof for the non-diagonal part follows by comparing the coefficients 
of \Bt +1 (i)) (B£ +1 (j)\, where \B^ +1 (i)) and \B e+ i(j)) has exactly £ number of Is. □ 

Remark 3: We wish to mention here that as we are considering the most general 
class of Dicke states, it is not possible to determine the states from fewer than {£ + 1)- 
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partite marginals. It may happen that for some specific choices of the coefficients, 
\GD$) is uniquely determined from fewer than (£+ l)-partite marginals, but in general, 
not all states can be determined. For example, the following two states 

\GDf) = r 3 e^(|3) + |12» + r 5 e* B (|5) + |10>) + r 6 e^(|6) + |9» 
and \GD? Y ) = r 3 e^(|3) + 1 12) ) + r 5 e~^ ( 1 5> + |10>) + r 6 e"^(|6) + |9)) 

are not determinable since they share the same bipartite marginals, [r^, &i are real and 
the base \x) should be read as {B^x))]. 

III. Generalization to d- dimension: The generalized d- dimensional Dicke 
states are defined by 

|-Pjy(fco, h, ■ k d -i)) = ^ Cj\i) (13) 

i 

where 

i = \ Q_-0,l_-l~~ J^. - J^l) (14) 

ko fci fe<j-i 

and the index % varies over all possible different permutations of A; number of 0, k\ 
number of 1,..., kd-i number of d — 1; k + k\ + ... + k^-i = N. These states are 
genuinely entangled. Using the same technique as in the proof of Theorem 2, we can 
prove the following result about the reducible correlations in these states. 

Theorem 4 : If K(= 2£ < N) be the maximum Hamming distance between the 
bases (14), the state given by (13) is uniquely determined by its K -partite RDMs. 

As an example, any state of the class |D 2 oo9(2004, 2, 3)) is determined by its 10- 
partite RDMs. 

IV. Quantum Marginal Problem: The basic issue concerning the Quantum 
Marginal Problem (QMP) is the following: does there exists a joint quantum state 
consistent with a given set of RDMs? It is known that a general solution to the 
QMP would provide a solution to the N-representability problem in quantum chemistry, 
e.g., to calculate the binding energies of complex molecules [10]. A particular class of 
QMP is 'Symmetric Extension', which has direct application in Quantum Key Sharing, 
Quantum Cryptography etc [11]. Although plenty of literature is available [12], there is 
no general method to get the exact solutions. One needs to calculate the marginals from 
an arbitrary state (which is the expected joint state) and then compare with the given 
ones. For large number of marginals, the problem becomes very difficult as we need to 
solve several complex equations. However, if there is some symmetry in the RDMs (e.g., 
for VF-states, Dicke states , all RDMs have similar form with many vanishing elements), 
the technique presented in our work can be applied to find a solution. As an interesting 
example, it was mentioned in [1] that for the set of RDMs {p , p BC , p } where (in 
computational basis) 

p AB = p BC = P AC = \r)m (is) 
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(with = ( 1 01} — |10))/\/2) there exists no consistent 3-qubit state. We can prove 
this easily using our technique. If possible, let 

7 7 



where B 3 (x) =' Binary representation of a; in a 3-bit string', has the given marginals. 
Then comparing the first and last diagonal elements (i.e., the coefficients of 1 00) (00 1 and 
1 11) (11 1) of the RDMs, we get r u = Vi = 0(1)7, an impossibility! 

Conclusions: Though the general framework is still far way, through this work 
we have made considerable progress towards understanding the nature of reducible 
correlations. It has been shown that the correlations in some classes of multipartite 
states can be reduced to lower order ones. This provides some insight into the 
characterization of multiparty entanglement, such as the determination of generalized 
W state from its bipartite RDMs proves that the entanglement therein is necessarily 
of bipartite nature. The large class of generalized Dicke states \GD$) have shown to 
be determined by their 2£-partite marginals, where 1 < £ < J. Thus, these states 
have information at the most at 2£-partite level and it can not be reduced beyond 
(£ + l)-partite level. 

In general, the entangled states which are determined by their i^-party RDMs, 
can be used as resources for performing information related tasks, specially if some of 
the parties do not cooperate. In such situations, it is not necessary that each party 
cooperates with all others; cooperation with only K — 1 parties is sufficient. The K- 
partite residual entanglement would serve the purpose. For example, because of the 
bipartite nature of entanglement, the iV-qubit W -stake is very robust against the loss 
of (N - 2) parties. 

Recently it has been shown that (N — l)-qudit RDMs uniquely determine the 
Groverian measure of entanglement of the iV-qudit pure state [13]. So it is likely that 
for the pure states, which are determined by their K-partite RDMs, the entanglement 
measure may be characterized by these RDMs. However, this requires further 
investigation. 

Finally, we have shown by an example that our approach can be applied to Quantum 
Marginal Problem, at least for simple (low-dimensional) cases. 
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